Max (Clive Owen) es gay, y por ese motivo es enviado a Dachau, un campo de concentración bajo el régimen nazi. Max trata de negar su sexualidad y consigue una etiqueta amarilla, reservada para los judíos, en lugar de una rosa, la de los homosexuales. En el campo de concentración se enamora de Horst (Lothaire Bluteau), quien con orgullo lleva su etiqueta rosa.

Guerra fría, años 60. Narra las aventuras de dos agentes secretos que se parecen más de lo que creen: Napoleon Solo, de la CIA, e Illya Kuryakin, del KGB. Ambos se ven obligados a olvidar sus diferencias y formar un equipo cuya misión será poner fin a una misteriosa organización criminal internacional que pretende desestabilizar el frágil equilibrio de poder provocado por la proliferación de las armas nucleares. La hija de un científico alemán desaparecido es la clave para infiltrarse en la organización, encontrar al científico y evitar una catástrofe mundial.

La historia comienza el 28 de junio 1914, un ingeniero de minas y un oficial de inteligencia durante la Segunda Guerra , se encuentran en Londres tras su reciente regreso de África.

Sherlock Holmes siempre ha sido el tipo más listo de la habitación… hasta ahora. El Profesor Moriarty, un genio del crimen, hace acto de aparición, y no sólo es el símil intelectual de Holmes, pero su capacidad para el mal, junto con una falta total de conciencia, en realidad puede darle una ventaja sobre el reconocido detective. Cuando encuentran muerto al príncipe heredero de Austria, la evidencia, según lo interpretado por el Inspector Lestrade, apunta al suicidio. Pero Sherlock Holmes deduce que el príncipe ha sido víctima de un asesinato, un crimen que sólo es una pieza de un rompecabezas mucho más grande y portentoso diseñado por Moriarty. Mezclando los negocios con el placer, las pistas conducen a Holmes a un club de caballeros donde él y su hermano, Mycroft Holmes brindan por la despedida de soltero del Dr. Watson.